//1217. 玩筹码
//思路：我们最终要将所有的筹码归到一个位置
//我们使用 1位置与2位置 作为临时归放处
//所有奇数位置的筹码归在1位置
//所有偶数位置的筹码归在2位置
//分别记下奇数位与偶数位的筹码个数
//奇偶数位数字取最小返回即是最小代价

#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    int minCostToMoveChips(vector<int>& position) {
        int odd = 0, even = 0;
        for(auto e : position)
        {
            if(e % 2 == 0)
            {
                ++even;
            }
            else
            {
                ++odd;
            }
        }
        return min(odd, even);
    }
};